브루트 포스 [BOJ] 두 스티커 - 16937번 크기가 H×W인 모눈종이와 스티커 N개가 있다. 스티커의 변은 격자의 선과 일치하게 붙여야 하고, 두 스티커가 서로 겹치면 안 된다. 단, 스티커가 접하는 것은 가능하다. 스티커를 90도 회전시키는 것은 가능하다. 스티커가 모눈종이를 벗어나는 것은 불가능하다. 두 스티커가 붙여진 넓이의 최댓값을 구해보자. 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개... 백준S4Java브루트 포스알고리즘Java [BOJ] 괄호 추가하기 - 16637번 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다. 수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어, 3+8×7... 백준Java브루트 포스알고리즘G3G3 백준 10448 유레카 이론 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 꿍은 몇몇 자연수가 정확히 3개의 삼각수의 합으로 표현될 수 있는지 궁금해졌다. 위의 예시에서, 5와 10은 정확히 3개의 삼각수의 합으로 표현될 수 있지만 4와 6은 그렇지 않다... 백준수학python브루트 포스알고리즘python [백준] 1062번 가르침 문자열 리스트가 주어짐 antatica를 무조건 포함 소문자 알파벳 중에서 k개를 선택해서 가르침 단어를 온전히 읽을 수 있는 개수의 최대값 출력 antic를 미리 선택 나머지 중에서 k-5개 선택 선택한 알파벳으로 읽을 수 있는 단어 카운트 최댓값 출력 처음에 복잡도 계산을 잘못해서 시간초과가 날 줄 알았다 문제 유형에 비트마스킹이 있어서 그쪽으로 생각해봤다 근데 antatica를 빼고 다... 브루트 포스브루트 포스 백준 4920 테트리스 게임 문제 출처 : 테트리스는 아래와 같은 5가지 조각으로 이루어져 있다. N*N 정수 표가 주어졌을때 해당 조각을 이용해 얻을 수 있는 정수 합중 가장 큰 것을 출력하는 문제이다. 첫번째 조각은 90도로 회전했을때 나올 수 있는 가지수가 2개이고, 두번째 조각도 2개, 세번째 네번째는 4개 다섯번째는 1개로 총 13개이다. 해당조각이 N*N 정수표에 들어 갈 수 있는지 완전탐색으로 확인하는 방법... 구현브루트 포스구현 백준 1233 주사위 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 ≤ 20), S3(2 ≤ S3 ≤ 40)개의 면이 있다. (실제로는 주사위가 6개의 면이 있는 것이 정상이지만 특별한 주사위라 생각하자.) 문제는 세 개의 주사위를 동시에 던졌을 때 가장 높은 빈도로 나오는 세 주사위의 합을 구하는 것이다. 예를 들어, S1 = 3, S2 = 2, S3 = 3... 알고리즘백준구현브루트 포스pythonpython 백준 2961, 도영이가 만든 맛있는 음식 - Brute Force, Backtracking 백트래킹 구현에 약간의 차이 브루트 포스 + 백트래킹: 백트래킹으로 조합(부분 집합)을 구성하고, 구성한 모든 경우를 확인 n 개의 재료들 중에서 1 ~ n 개 조합 (중복 X, 순서 X) 선택 1개 조합 선택 후, 차이 계산 2개 조합 선택 후, 차이 계산 n 개 조합 선택 후, 차이 계산 각 조합들에 대해 맛 최소 차이 갱신해나감 조합(Combination): C(n, k) = n! x ... 알고리즘코딩 테스트백준 2961 도영이가 만든 맛있는 음식백트래킹brute forceBacktracking브루트 포스Backtracking [백준] 14391번 - 종이 조각 Python, Java 문제 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다. 영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가 N인 조각은 N자리 수... 비트마스킹백준브루트 포스백준 (BOJ) 치킨배달_15686번 문제 자체가 어려운 것은 아니었지만 자잘한 실수가 많아 기록하게 되었다. 순열 조합 및 BFS로 접근하게 되었다. 순열 조합 : 폐업시킬 치킨집의 경우의 수 BFS : 각 집에서 치킨집까지의 최단 거리를 구할 때 코드 정말 말 그대로 폐업할 치킨집을 0으로 바꿔놓은 후 각 집(1)에 대해서 모두 BFS로 탐색하는 방식으로 풀었다. 하지만 이 과정에서 몇몇 실수가 있었다. 문제 풀면서 저질렀던... BFS브루트 포스baekjoon구현BFS 브루트-포스 법 선형 검색과 이진 검색 두가지 방식은 대게 숫자와 같은 요소들을 검색하는데 편리한 방식이었습니다. 하지만 문자열에 이 방식들을 대입하기엔 쉽지 않습니다. 그래서 문자열들을 검색할 수 있는 몇 가지 방법들을 소개하려고 합니다. 브루트-포스 법(Brute-Force Method)는 마치 선형 검색처럼 모든 요소에 대해 일일히 비교하는 방식입니다. 한 문자열에서 aba라는 문자열을 찾으려고 한다면... 브루트 포스검색브루트포스문자열 검색알고리즘검색 백준 15686, 치킨 배달 - Brute Force, Backtracking 행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장 1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택 2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인 각 집들을 기준으로, 각 집과 m개 치킨 집들의 거리 계산하여 최소 거리로 갱신해나감 선택한 m개 치킨 집들의 치킨 거리 합 (도시의 치킨 거리) 계산하여 최소 값으로 갱신해나감 브루트 포스 + 백트래킹으로 가능한 모든 ... 알고리즘완전 탐색브루트 포스백준 15686 치킨 배달코딩 테스트brute forceBacktracking백트래킹Backtracking
[BOJ] 두 스티커 - 16937번 크기가 H×W인 모눈종이와 스티커 N개가 있다. 스티커의 변은 격자의 선과 일치하게 붙여야 하고, 두 스티커가 서로 겹치면 안 된다. 단, 스티커가 접하는 것은 가능하다. 스티커를 90도 회전시키는 것은 가능하다. 스티커가 모눈종이를 벗어나는 것은 불가능하다. 두 스티커가 붙여진 넓이의 최댓값을 구해보자. 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개... 백준S4Java브루트 포스알고리즘Java [BOJ] 괄호 추가하기 - 16637번 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순서대로 계산해야 한다. 예를 들어, 3+8×7-9×2의 결과는 136이다. 수식에 괄호를 추가하면, 괄호 안에 들어있는 식은 먼저 계산해야 한다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 한다. 예를 들어, 3+8×7... 백준Java브루트 포스알고리즘G3G3 백준 10448 유레카 이론 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 꿍은 몇몇 자연수가 정확히 3개의 삼각수의 합으로 표현될 수 있는지 궁금해졌다. 위의 예시에서, 5와 10은 정확히 3개의 삼각수의 합으로 표현될 수 있지만 4와 6은 그렇지 않다... 백준수학python브루트 포스알고리즘python [백준] 1062번 가르침 문자열 리스트가 주어짐 antatica를 무조건 포함 소문자 알파벳 중에서 k개를 선택해서 가르침 단어를 온전히 읽을 수 있는 개수의 최대값 출력 antic를 미리 선택 나머지 중에서 k-5개 선택 선택한 알파벳으로 읽을 수 있는 단어 카운트 최댓값 출력 처음에 복잡도 계산을 잘못해서 시간초과가 날 줄 알았다 문제 유형에 비트마스킹이 있어서 그쪽으로 생각해봤다 근데 antatica를 빼고 다... 브루트 포스브루트 포스 백준 4920 테트리스 게임 문제 출처 : 테트리스는 아래와 같은 5가지 조각으로 이루어져 있다. N*N 정수 표가 주어졌을때 해당 조각을 이용해 얻을 수 있는 정수 합중 가장 큰 것을 출력하는 문제이다. 첫번째 조각은 90도로 회전했을때 나올 수 있는 가지수가 2개이고, 두번째 조각도 2개, 세번째 네번째는 4개 다섯번째는 1개로 총 13개이다. 해당조각이 N*N 정수표에 들어 갈 수 있는지 완전탐색으로 확인하는 방법... 구현브루트 포스구현 백준 1233 주사위 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 ≤ 20), S3(2 ≤ S3 ≤ 40)개의 면이 있다. (실제로는 주사위가 6개의 면이 있는 것이 정상이지만 특별한 주사위라 생각하자.) 문제는 세 개의 주사위를 동시에 던졌을 때 가장 높은 빈도로 나오는 세 주사위의 합을 구하는 것이다. 예를 들어, S1 = 3, S2 = 2, S3 = 3... 알고리즘백준구현브루트 포스pythonpython 백준 2961, 도영이가 만든 맛있는 음식 - Brute Force, Backtracking 백트래킹 구현에 약간의 차이 브루트 포스 + 백트래킹: 백트래킹으로 조합(부분 집합)을 구성하고, 구성한 모든 경우를 확인 n 개의 재료들 중에서 1 ~ n 개 조합 (중복 X, 순서 X) 선택 1개 조합 선택 후, 차이 계산 2개 조합 선택 후, 차이 계산 n 개 조합 선택 후, 차이 계산 각 조합들에 대해 맛 최소 차이 갱신해나감 조합(Combination): C(n, k) = n! x ... 알고리즘코딩 테스트백준 2961 도영이가 만든 맛있는 음식백트래킹brute forceBacktracking브루트 포스Backtracking [백준] 14391번 - 종이 조각 Python, Java 문제 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다. 영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가 N인 조각은 N자리 수... 비트마스킹백준브루트 포스백준 (BOJ) 치킨배달_15686번 문제 자체가 어려운 것은 아니었지만 자잘한 실수가 많아 기록하게 되었다. 순열 조합 및 BFS로 접근하게 되었다. 순열 조합 : 폐업시킬 치킨집의 경우의 수 BFS : 각 집에서 치킨집까지의 최단 거리를 구할 때 코드 정말 말 그대로 폐업할 치킨집을 0으로 바꿔놓은 후 각 집(1)에 대해서 모두 BFS로 탐색하는 방식으로 풀었다. 하지만 이 과정에서 몇몇 실수가 있었다. 문제 풀면서 저질렀던... BFS브루트 포스baekjoon구현BFS 브루트-포스 법 선형 검색과 이진 검색 두가지 방식은 대게 숫자와 같은 요소들을 검색하는데 편리한 방식이었습니다. 하지만 문자열에 이 방식들을 대입하기엔 쉽지 않습니다. 그래서 문자열들을 검색할 수 있는 몇 가지 방법들을 소개하려고 합니다. 브루트-포스 법(Brute-Force Method)는 마치 선형 검색처럼 모든 요소에 대해 일일히 비교하는 방식입니다. 한 문자열에서 aba라는 문자열을 찾으려고 한다면... 브루트 포스검색브루트포스문자열 검색알고리즘검색 백준 15686, 치킨 배달 - Brute Force, Backtracking 행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장 1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택 2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인 각 집들을 기준으로, 각 집과 m개 치킨 집들의 거리 계산하여 최소 거리로 갱신해나감 선택한 m개 치킨 집들의 치킨 거리 합 (도시의 치킨 거리) 계산하여 최소 값으로 갱신해나감 브루트 포스 + 백트래킹으로 가능한 모든 ... 알고리즘완전 탐색브루트 포스백준 15686 치킨 배달코딩 테스트brute forceBacktracking백트래킹Backtracking